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TITLE OF THE INVENTION 

Scan Testable First-In First-Out Architecture 

CROSS-REFERENCES TO RELATED APPLICATIONS 
[0001] Not Applicable. 

5 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 
DEVELOPMENT 

[0002] Not Applicable. 

10 BACKGROUND OF THE INVENTION 

[0003] The present embodiments relate to electronic devices and circuits and are more 
particularly directed to such devices and circuits that include a scan testable first-in first- 
out ("FIFO") memory circuit. 

[0004] Electronic circuits are prevalent in numerous applications, including those 
15 used in personal, business, and other devices. Demands of the marketplace affect many 
aspects of the design of these circuits, including factors such as device complexity, size, 
and cost. Various of these electronic circuits include some aspect of digital signal 
processing and, quite often, these circuits include storage devices that operate on a FIFO 
basis. As is well-known in the art, such FIFO circuits are so named because data words 
20 are read from the circuit in the same order as they were written to the circuit. As a storage 
device, the FIFO is also sometimes referred to as a FIFO memory and sometimes is 
referred to as a FIFO random access memory ("RAM"). Typically, a FIFO is a logical array 
for storing a number of data words. Data word size of the FIFO depends on the 
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application and may be any number of bits, where 4 bits, 8 bits, 16 bits, and 32 bits are 
common examples, while any number of bits per word may be implemented based on the 
application. The number of words in a given FIFO also is typically dictated at least in part 
by the application. 

5 [0005] Given the prevalence of FIFO storage circuits, and as is the case with various 
other circuits as well, a need has arisen to test the FIFO storage circuit once constructed in 
an integrated circuit. Typically such testing is performed by a manufacturer before the 
device that includes the FIFO storage circuit is sold, where testing of the FIFO storage 
circuit determines whether the circuit operates to properly store data of all possible states 
10 in each of its memory locations. If an error in operability is found, in some instances 
provisions are made to correct a certain amount of such errors so that the device is still a 
saleable product. For example, certain types of redundancy or the like may be 
implemented so that detected errors may be corrected. In any event, with such testing, 
better end-product reliability is improved as is ultimate manufacturer yield. 

15 [0006] Many FIFO RAMs are presently implemented in one of two manners. A first 
manner of implementing a FIFO RAM is sometimes referred to as a layout RAM. In the 
layout RAM, an optimized transistor layout structure is used to provide data storage. The 
layout RAM FIFO is often tested using a conventional built-in self-test ("BIST') technique. 
In this case, the extra area consumed on the integrated circuit to support the BIST is 

20 relatively small compared to the actual memory structure. A second manner of 
implementing a FIFO RAM is sometimes referred to as a synthesizable RAM. 
Synthesizable RAMs are often used for smaller memory configurations where it is 
undesirable to use a BIST structure for reasons such as available area on the integrated 
circuit. In the synthesizable RAM, common logic elements are used for each storage cell. 

25 The usual logic element is a flip flop, which is required to support the testability of the 
circuit and where that testability is achieved using a so-called scan chain, as further 
discussed below. Prior to that discussion, it is noted that the preferred embodiments are 
directed to such RAMs that heretofore have used scan chain technology. 
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[0007] As introduced above, one common known manner of testing a FIFO storage 
circuit involves using a scan chain. The scan chain is built into the FIFO structure, where 
the scan chain is then available for testing but also can be rendered transparent for 
purposes of normal operational use of the FIFO structure as a memory device. In the prior 
5 art, the scan chain is constructed by connecting each individual storage cell in the FIFO to 
another cell in the FIFO, so that a data transferring chain is created between all cells. Thus, 
in a FIFO with M words, each having N cells, then the FIFO includes a total number of 
MxN cells and the scan chain consists of the same number of MxN cells. In a logical sense, 
typically the chain is such that along one word of storage, each cell, other than the final 

10 cell in the word, has an output connected as an input to a successive cell, and the final cell 
in the word has an output connected as an input to the first cell in a next successive word. 
In order to implement the scan chain while also providing a structure that will also 
operate under normal operations as a FIFO structure, typically each memory cell is 
constructed using a flip flop, thereby operable to store a data state in response to a 

15 transition in a clock signal to the flip flop. Further, each cell includes some level of 
multiplexing so that during testing data from each cell may be routed along the scan 
chain, whereas after testing and during normal operation each cell may be written and 
read according to the typical manner of doing so with a FIFO structure, typically in 
response to a read and write pointer. In any event, with the presence of the scan chain, a 

20 known test sequence of bits is scanned into the chain, that is, into the FIFO structure, and 
it is then scanned out of the chain. In this manner, the scanned out data may be examined 
to ensure that it is what is to be expected given the known input test sequence, and any 
deviations in what is expected in the output provides a basis to conclude that the cell 
corresponding to the located deviation is not properly functioning. 

25 [0008] While the above-described approach has proven workable in various 
implementations, the present inventor has observed that the prior art may include various 
drawbacks. For example, the use of flip flops in the synthesizable FIFO RAM necessarily 
brings with it the complexity of those devices and consumes a considerable amount of 
area on the integrated circuit. As another example, overall cost of the device is 

30 correspondingly increased. As a final example, the MxN scan chain may have an impact 
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on the performance of the device. Thus, the preferred embodiments as set forth below 
seek to improve upon the prior art as well as these associated drawbacks. 
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BRIEF SUMMARY OF THE INVENTION 

[0009] In the preferred embodiment, there is an electronic device. The device 
comprises a memory structure, which comprises an integer M of memory word slots. 
Each memory word slot is operable to store an integer N of bits. The device also 
5 comprises a scan storage circuit, operable to receive a scan word having a number of bits 
less than MxN. The device also comprises control circuitry for causing successive scan 
words to be written into the scan storage circuit, for causing successive scan words to be 
written from the scan storage circuit into the memory structure, and for causing successive 
scan words to be read from the memory structure into the scan storage circuit. 

1 0 [0010] Other aspects are also disclosed and claimed. 



5 



TI-35112 



PATENT 



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

[0011] Figure 1 illustrates a block diagram of a data storage system according to the 
preferred embodiments. 

[0012] Figure 2 illustrates a flow chart of the operation of the data storage system of 
Figure 1 for purposes of testing the operability of each storage cell in the FIFO of that 
system. 
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DETAILED DESCRIPTION OF THE INVENTION 

[0013] Figure 1 illustrates a block diagram of a data storage system designated 
generally at 10 according to the preferred embodiments. In one preferred embodiment, 
system 10 is constructed using a single integrated circuit and, indeed, additional circuitry 
5 is likely included within such an integrated circuit. Indeed, some of this additional 
circuitry may utilize the data stored in system 10. However, to simplify the present 
illustration and discussion, such additional circuitry is neither shown nor described. 
Moreover, system 10 may be implemented in connection with numerous digital data 
systems, where one skilled in the art may ascertain such systems. 

10 [0014] Looking to the blocks in system 10, system 10 includes various items which in 
general are known in the prior art/but an additional scan feature as well as related control 
and operation distinguishes the overall system as detailed later. Looking by way of 
introduction to some of the blocks that are comparable to the prior art, they include a 
first-in first-out ("FIFO") memory 12 having a number M of word storage slots; by way of 

15 example, 256 such slots are shown and designated SL0 through SL255. However, the 
choice of 256 is only by way of illustration and one skilled in the art will recognize that the 
inventive teachings of this document may be implemented in different sized FIFO devices. 
In the preferred embodiment, each storage slot SLx has a same N-bit dimension, where 
that dimension may be any size. For the sake of example in this document, assume that 

20 this dimension is 8 bits, that is, each storage slot is operable to store an 8-bit word in eight 
respective data cells. Accordingly, in Figure 1, the eight bit positions are indicated as bit 
positions 0 through 7. Also included in system 10 are a write pointer PTRwt and a read 
pointer PTRrd. In general, write pointer PTRwt indicates the word slot into which a next 
word will be written into FIFO memory 12. Conversely, read pointer PTRrd indicates the 

25 word slot from which a next word will be read from FIFO memory 12. The 
implementation of, and indication by , the respective word pointers PTRwt and PTRrd 
may be achieved in various fashions ascertainable by one skilled in the art and consistent 
with the functionality described in this document. System 10 also includes a data 
read/ write circuit 14 connected to FIFO memory 12 in a manner that allows a word to be 
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written into, or read from, FIFO memory 12 in a given cycle, according to the indication of 
the relevant one of write pointer PTRwt and read pointer PTR RD . In one mode, read/write 
circuit 14 is operable to communicate date with respect to the system data path, and for 
testing it may communicate elsewhere as further detailed below. Also, data read/write 
5 circuit 14 may be constructed in various manners, such as to include multiplexing circuitry 
or the like. 

[0015] Turning now to aspects of system 10 as part of the overall inventive structure, 
system 10 includes a controller 16 coupled to control both write pointer PTRwt and read 
pointer PTRrd. In one sense, controller 16 communicates with these two pointers to 

10 increment each pointer as normal individual read and write operations occur with respect 
to single respective storage slots as known in the art. However, and as detailed later, 
controller 16 also operates in connection with these pointers to read and write scan data in 
an inventive manner for purposes of testing FIFO memory 12. Further in this regard, 
controller 16 also provides a scan control signal SCS to a scan slot 18. In the preferred 

15 embodiment, scan slot 18 is a storage circuit sized to store a word of data having a same 
size as the word size of FIFO memory 12; thus, in the present example where each word 
slot SLx in FIFO memory 12 stores eight bits, then scan slot 18 is an 8-bit storage circuit. 
Scan slot 18 has a scan in data input 18sin and a scan out data output 18sout, where the 
former is for inputting an 8-bit scan data word into scan slot 18, and the latter is for 

20 outputting an 8-bit test word from scan slot 18, meaning a word of scan data after it has 
been tested in a storage slot of FIFO memory 12. Scan slot 18 also is bi-directionally 
connected to read/write circuit 14 for purposes of reading test data from, and writing test 
data to, FIFO memory 12 as further discussed later. Also, consistent with other scan 
methodologies, in the preferred embodiment, scan slot 18 is a serial shift device. Thus, an 

25 input scan data word is serially shifted into scan slot 18 via input 18sin and, thus, in the 
present example, eight clock cycles are required to shift in eight bits, while during those 
eight cycles the eight bits that were stored in scan slot 18 are shifted out, one bit per cycle, 
via output 18sout. Also, in an alternative embodiment, scan slot 18 may be written and 
read in parallel, although preferably the serial approach is used because it has the benefit 

30 to scan using a single input/ output pair to shift large amount of data, where this 
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advantage does not exist in parallel read/writing due to the need of having parallel 
access, meaning a full parallel bus having the width of scan slot 18. In any event, and in 
regard to its scan testability, scan slot 18 is also bi-directionally connected to data 
read/ write circuit 14, for reasons more clear below. Lastly, from the remaining functional 
5 description of controller 16 and scan slot 18, note that both of these may be constructed in 
various fashions ascertainable by one skilled in the art. Thus, each cell in scan slot 18 may 
be constructed using a flip flop and with sufficient multiplexing circuitry so as to support 
serial shifting of data through scan slot 18 as well as parallel writing of data from, and 
parallel reading of data to, scan slot 18 relative to read/write circuit 14. Note that the 
10 parallel transfer of data between read/ write circuit 14 and scan slot 18 is achieved in the 
latter by way of a parallel input/output 18pio. 

[0016J Figure 2 illustrates a flow chart of a method of operation of system 10 of Figure 
1, designated generally at 30 and performed to test the data storage accuracy of FIFO 
memory 12. By way of introduction, method 30 is accomplished under the control of 
15 controller 16, as may be implemented using various techniques known to one skilled in 
the art. Further, controller 16 performs method 30 with respect to the remaining circuitry 
of system 10 so as to test the data storage capability of each cell (i.e., bit) in each word 
storage slot of FIFO memory 12. Such testing will be further appreciated from the 
remaining discussion. 

20 [0017] Method 30 starts with a step 32, which resets read pointer PTRrd and write 
pointer PTRwt to point to a same location in FIFO memory 12. By way of example, 
assume that both read pointer PTRrd and write pointer PTRwt are cleared to point to word 
storage slot SL0. Thus, a next read will be from storage slot SL0, and a next write will be to 
storage slot SL0. Next, method 30 continues from step 32 to step 34. 

25 [0018] In step 34, a word is read from the storage slot then-indicated by read pointer 
PTRrd. By way of example, assume that step 34 has been reached directly from step 32, 
where recall that read pointer PTRrd was cleared to point to slot SL0. Thus, in this 
occurrence of step 34, the word at slot SL0 is read. Also in connection with step 34, the 
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read word is read, via read/ write circuit 14, into scan slot 18. Next, method 30 continues 
from step 34 to step 36. 

[0019] In step 36, scan slot 18 is shifted one word length, and for sake of convention 
the shift is to the right according to the orientation depicted in Figure 1. Recalling that 
5 scan slot 18 is preferably a serial register, and for the above-introduced example of an 8-bit 
word, then scan slot 18 is shifted eight bit times. Further, during a same time period, one 
scan word is scanned into scan slot 18 via input 18sin, while at the same time one tested 
word is scanned out of scan slot 18 via output 18sout. Continuing the preceding example, 
therefore, recall that the word from slot SLO in FIFO memory 12 was read into scan slot 18 
10 in the immediately-preceding step 34. As a result, in step 36 that word is scanned out of 
scan slot 18. The scanned-out word is made available to a capture circuit or the like so as 
to be examined for testing purposes, as further appreciated below. Next, method 30 
continues from step 36 to step 38. 

[0020] In step 38, a word is written from input/ output 18no of scan slot 18, via 
15 read/ write circuit 14 and preferably in parallel, into the storage slot then-indicated by 
write pointer PTRwt. By way of example, assume that step 34 has been reached in the first 
iteration of method 30, where as discussed later it will be seen that step 34 is reached 
repeated times for writing to different word storage slots in FIFO memory 12. Thus, 
keeping with this example, assume that step 38 is reached when write pointer PTRwr was 
20 cleared to point to slot SLO. As a result, in this instance of step 38, a word is written into 
slot SLO. Next, method 30 continues from step 38 to step 40. 

[0021] In step 40, method 30 determines whether all scan words have been written 
into, and read from, FIFO memory 12. In other words, some determined number of scan 
words will be known as to be used for testing FIFO memory 12, and step 40 will therefore 
25 determine whether each of these words has been input and output with respect to FIFO 
memory 12 for testing. In a contemporary application, the number of total tested words 
may vary based on various considerations. In an ideal case, only a single write/read cycle 
would be needed to test the correct behavior of a given word; however, due to aliasing 
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and other effects, there is a need for much more cycles to exhaustively test memory 12 
array with various sequences. These sequences are know as ''march patterns" and they 
consist in writing/ reading various values in words at various locations with a defined 
order. A common way to name those algorithms is by the number of cycles it requires per 
5 word, say "LM". For example, a "13M" algorithm requires a given word to be accessed 13 
times and thus the complete memory will require 13M accesses to be fully tested. There 
are actually several embedded cycle loops involved in testing the full memory structure, 
including: (1) the N loop to input/ output one scan slotl8; (2) the M loop repeating M 
times the N loop to shift in/ out the complete arrays contents one time; and (3) the L loop 

10 repeating L times the M loop to insure the array is exhaustively tested as per the "LM" 
algorithm. Thus, the total number of clock cycles to test the FIFO would thus be roughly 
L*M*N and the number of total tested words may be on the order of L*M, where typical 
values for L is 8 to 16. In any event, if step 40 determines that not all test words have been 
so processed, then method 30 continues from step 40 to step 42, where both read pointer 

15 PTRrd and write pointer PTRwt are advanced. Thus, in the current example, where prior 
to reaching step 42 those pointers both point to slot SLO, then in the first instance of step 42 
each of those pointers advances to slot SL1. Note also that in a later instance of step 42 
and once the pointers are pointing to the logical top of FIFO memory 12 (i.e., slot SL255), 
then the step 42 advancement of those pointers causes them to wrap around to the logical 

20 bottom of FIFO memory 12 such that they again then point to slot SLO. Returning to step 
40, if it determines that all test words have been input and output, then method 30 
continues from step 40 to step 44. Step 44 is a capture cycle, which is used in the same 
general sense as the prior art, namely, the sequence of test data words that has been read 
from FIFO memory 12 is analyzed to determine whether it departs in any way from that 

25 which is expected. Any such departure leads to an investigation and identification of the 
location in FIFO memory 12 that produced the erroneous data, thereby indicating a 
possible faulty storage element(s) in FIFO memory 12. If a fault is detected, corrective 
action may then be taken if possible or the problematic device may be separated from 
usable inventory. 
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[0022] Having described each step in method 30, an example of the overall operation 
is now instructive in further appreciating that method as well as some benefits of the 
preferred embodiments over the prior art. In this example, assume that a sequence of 512 
words are to be tested through FIFO memory 12, that is, those words are to be written into 
5 and read from FIFO memory 12, with the results then being available for capture so as to 
examine whether the bits of those test words represent the expected binary states. 
Looking to method 30, when step 32 first occurs, note at this point that the information in 
FIFO memory 12 will represent some reset-type state, that is, each bit may reset to some 
expected or unexpected state, and for purposes of this discussion may be considered to be 

10 invalid or irrelevant data. By way of introduction and as shown below, thereafter for a 
first 256 cycles, a first set of 256 of the 512 test words in the test sequence are written into 
FIFO memory 12, while the data therein prior to those writes is not particularly 
meaningful. Thereafter, however, the first set of 256 words is read out, one word at a time, 
while interspersed with each read is the writing of one of the words from the second set of 

15 256 of the total of 512 words in the test sequence. Thereafter, the second set of 256 words 
are also read out of FIFO memory 12, followed by a capture cycle during which all 512 
tested words may be analyzed. These various operations are further detailed, below. 

[0023] Continuing with the example of the preceding paragraph in more detail, 
wherein 512 total test words are to be written to and read from FIFO memory 12, first in 

20 step 32 both pointers PTRrd and PTRwt indicate slot SL0. Next, step 34 reads the word, 
from slot SL0 as indicated by read pointer PTRrd, in parallel into scan slot 18 via its input 
18pio. Note however, and as introduced above, at this point the data that is read by the 
first occurrence of step 34, from slot SL0, is not valid test data as it does not reflect data 
that was previously stored in FIFO memory 12 as part of the test operation. Next, step 36 

25 shifts scan slot 18 logically right by one word, thereby shifting out the word read from the 
immediately-preceding step 34 and also shifting in, via input 18sin, the first test word in 
the first set of 256 of the total 512 words. Next, step 38 writes the first test word, now 
located in scan slot 18, from parallel input/ output 18pio to slot SL0 of FIFO memory 12, 
which is indicated by write pointer PTRwt. Next, step 40 determines whether all test 

30 words have been written into and read from FIFO memory 12; in the present example, this 
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requires 512 writes and reads of these test words, which at this point in the example are 
not complete. Thus, method 30 continues to step 42 which advances both pointers, 
thereby causing them to indicate slot SL1 in the present example. Thereafter, method 30 
continues as further discussed below. 

[0024] Continuing with the preceding example and now having written one valid test 
word into slot SLO of FIFO memory 12, step 34 reads another word, which in this instance 
of step 34 is from slot SL1, as indicated by read pointer PTRrd; again the word is read in 
parallel via input/ output 18pio into scan slot 18. However, and as introduced above, at 
this point the data that is read by this second occurrence of step 34, from slot SL1, is not 
valid test data as it also does not reflect data that was previously stored in FIFO memory 
12 as part of the test operation. Thus, at this point, one skilled in the art should appreciate 
that for the first 256 instances of step 34, 256 successive words will be read, respectively 
from slots SLO through SL255, out of FIFO memory 12; however, each of these words is 
not valid test data as each does not reflect data that was previously stored in FIFO 
memory 12 as part of the test operation. However, for each such occurrence of step 34, 
immediately following it will be an occurrence of step 36, where a valid test word is 
shifted into scan slot 18 via input 18sin, and that is immediately followed by an occurrence 
of step 38, where a valid test word is written from input/ output 18pio of scan slot 18 into a 
word slot in FIFO memory 12. 

[0025] Continuing still further with the above-described example, assume now that 
256 occurrences of steps 34, 36, and 38 have occurred for the example that includes a total 
of 512 test words. At this point in the example, therefore, 256 valid test words have been 
written into FIFO memory 12, while 256 words have been read from FIFO memory 12, 
although those words may not bear on the testing operation since they do not represent 
test words written into FIFO memory 12 (unless the test is for sake of verifying other 
expected data in FIFO memory 12, such as an anticipated value at start-up or reset). 
Following the 256 th occurrence of step 38 in this example, step 40 determines that not all 
scan words have been written to and read from FIFO memory 12 because there still 
remains 256 of the 512 test words that have not been written to or read from FIFO memory 
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12. Thus, control continues to step 42, which advances both pointers. Note that due to the 
preceding 256 advancements of those pointers, prior to the present occurrence of step 42, 
both pointers indicate slot SL255; however, this occurrence (i.e., the 257 th ) of step 42 causes 
the pointers to wrap around to now indicate slot SLO. Next, the 257 th occurrence of step 34 
5 occurs. In this step, the first actual test word, written 256 occurrences of step 38 earlier 
into slot SLO, is now read from slot SLO into input/ output 18 P io of scan slot 18. Next, the 
257 th occurrence of step 36 occurs. In this step, the first test word, now in scan slot 18, is 
shifted out of output 18out of scan slot 18, and at the same time and for each bit shift, the 
257 th test word is shifted into input 18sin of scan slot 18. Next, the 257 th occurrence of step 

10 38 occurs. In this step, the 257 th test word, now in scan slot 18, is written in parallel and 
via input/ output 18pio into* slot SLO of FIFO memory 12. Next, step 40 occurs, and because 
not all 512 test words have been written into, and read from, FIFO memory 12, once again 
step 42 increments read and write pointers PTRrd and PTRwt. Given the preceding, one 
skilled in the art will appreciate that numerous additional occurrences of steps 34, 36, and 

15 38 will occur, and indeed, after the 512 th occurrence of step 38, all test words, over the 
various iterations, will have been written into FIFO memory 12. However, on the 512 th 
occurrence of step 40, 256 of the test words still remain in FIFO memory 12; accordingly, 
control will continue again to step 42, and the sequence will continue for another 256 
occurrences of step 34 (and steps 36 and 38), where after those 256 occurrences of step 34, 

20 the last 256 of the total of 512 test words will have been read from FIFO memory 12, word 
by word, in parallel into scan slot 18. Moreover, each instance of step 36, immediately 
following a respective one of these instances of step 34, will shift the read test word out of 
output 18sout of scan slot 18, while at the same time shifting in a word via input 18sin, but 
that word may be considered unimportant because it follows the already- written sequence 

25 of 512 test words. Finally, therefore, in the 768 th occurrence of step 40, it will conclude that 
all 512 test words have been written into FIFO memory 12 (in the first 512 of 768 
occurrences of step 38), and all 512 test words have been read out of FIFO memory 12 (in 
the last 512 of 768 occurrences of step 34). Thus, at this point control continues from step 
40 to step 44, during which the sequence of 512 test words may be captured and then 

30 analyzed by techniques known to or ascertainable by one skilled in the art. Note also that 
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when method 30 is not occurring, normal operations of FIFO memory 12 may occur by 
disabling the path between scan slot 18 and read/ write circuit 14, thereby permitting data 
communications between FIFO memory 12 and the normal operational data path of 
system 10, as shown via conductor 14dp- 

[0026] From the above, it may be appreciated that the above embodiments provide a 
scan testable first-in first-out ("FIFO") memory circuit, as may be implemented in various 
devices, and with various benefits. The preferred embodiments substantially reduce the 
number of scan chain elements needed for testing the FIFO circuit, where recall that the 
prior art includes MxN such elements for an array of M words with N bits each; in 
contrast, in the preferred embodiment considerably less scan chain elements are 
implemented, where preferably the reduced number is only N scan chain bits. As another 
benefit, since the scan chain of the preferred embodiment is in a storage slot that is 
separate from the actual FIFO memory, then in the preferred embodiment the FIFO 
memory cells may be constructed using less complex circuitry as compared to the prior 
art. For example, as mentioned above, in prior art synthesizable FIFO memories, often a 
flip-flop is required along with sufficient multiplexing circuitry for each cell in the 
memory so as to support the scan testability. In contrast, in the preferred embodiment 
each FIFO memory cell does not require a clocked cell (e.g., a flip flop) and, hence, a 
simpler circuit such as a latch may be used for each such cell. Such a latch may be 
constructed, by way of example, using a two inverter configuration, whereby the cell 
input is the input to a first one of these inverters and the cell output is the output of the 
first inverter, while the second inverter is connected in a feedback manner, that is, with its 
input connected to the output of the first inverter and with its output connected to the 
input of the first inverter. With less complex cell structures in the preferred embodiment, 
a much smaller system is provided, thereby having a positive impact on product size, 
power consumption, and cost. Note also that the preferred embodiments may be applied 
to FIFOs with various different number of storage slots and word sizes per slot Thus, 
these examples provide yet other bases from which one skilled in the art may ascertain yet 
other benefits and variations, and indeed while the present embodiments have been 
described in detail, various substitutions, modifications or alterations could be made to the 
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descriptions set forth above without departing from the inventive scope which is defined 
by the following claims. 
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